//---------------------------------------------------
// Purpose: Functions to generate and search arrays
// Author:  John Gauch
//---------------------------------------------------
#include <iostream>
using namespace std;

// Function that creates random data
void random_data(int array[], int size)
{
   for (int i=0; i<size; i++)
      array[i] = random() % 100;
}

// Function that creates sorted data
void sorted_data(int array[], int size)
{
   array[0] = random() % 10;
   for (int i=1; i<size; i++)
      array[i] = array[i-1] + random() % 10;
}

// Function that prints data
void print_data(int array[], int size)
{
   for (int i=0; i<size; i++)
      cout << array[i] << " ";
   cout << endl;
}

// Function that returns result
bool search(int number, int array[], int size)
{
   // search for number in data array
   bool found = false;
   for (int i=0; i<size; i++)
   {
     cout << "checking " << i << " " << array[i] << endl;
     if (array[i] == number)
        found = true;
   }
   return found;
}

// Function that uses reference parameter
void search(int number, int array[], int size, bool &found)
{
   // search for number in data array
   found = false;
   for (int i=0; i<size; i++)
   {
     cout << "checking " << i << " " << array[i] << endl;
     if (array[i] == number)
        found = true;
   }
}

// Function that returns result
bool is_sorted(int array[], int size)
{
   // check if array is in sorted order 
   bool sorted = true;
   for (int i=1; i<size; i++)
   {
     if (array[i-1] > array[i])
        sorted = false;
   }
   return sorted;
}

// Function that uses reference parameter
void is_sorted(int array[], int size, bool &sorted)
{
   // check if array is in sorted order 
   sorted = true;
   for (int i=1; i<size; i++)
   {
     if (array[i-1] > array[i])
        sorted = false;
   }
}

int main()
{
   // Declare and initialize array
   const int SIZE = 20;
   int data[SIZE] = {0};
   srandom(time(NULL));
   sorted_data(data, SIZE);
   print_data(data, SIZE);

   // Test the is_sorted function
   bool sorted = is_sorted(data, SIZE);
   if (sorted)
      cout << "the array was sorted\n";
   else
      cout << "the array was NOT sorted\n";

   // Get user input
   int number = 0;
   cout << "enter a number: ";
   cin >> number;

   // Test the search function
   bool found = false;
   search(number, data, SIZE, found);
   if (found)
      cout << "found the value: " << number << endl;
   else
      cout << "didn't find the value: " << number << endl;
}